package 实验二;

import sun.reflect.generics.tree.Tree;
import tree.homework.BinaryTree;

import java.util.Scanner;

/**
 * @author : niu niu
 * @version : 1.0.0
 * @date : 2022/11/22 14:17
 */

class TreeNode {

    public int key;
    public TreeNode left;
    public TreeNode right;

    public TreeNode(int key) {
        this.key = key;
    }


    public static void preOrderCreate(TreeNode root, int key, int left , int right) {
        //tree 非空
        //处理根
        root.key = key;
        //采用相同方式，处理左子树
        root.left.key = left;
        //采用相同方式，处理右子树
        root.right.key = left;
    }
}

public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner( System.in);
        int n = scanner.nextInt();
        for (int i = 0; i < n; i++) {
            TreeNode treeNode = new TreeNode(-1);
            int key = scanner.nextInt();
            int left = scanner.nextInt();
            int right = scanner.nextInt();
            TreeNode.preOrderCreate(treeNode,key,left,right);

        }
    }
}



//class TreeNode {
//
//    public long key;
//    public TreeNode left;
//    public TreeNode right;
//
//    public TreeNode(long key) {
//        this.key = key;
//    }
//
//}
//class Operations{ private TreeNode root;
//    private int size;
//
//    public Operations() {
//        this.root = null;
//        size = 0;
//    }
//    //查找
//    public boolean contains(long key) {
//        TreeNode cur = root;
//
//        while (cur != null) {
//            if (key == cur.key) {
//                return true;
//            } else if (key > cur.key) {
//                cur = cur.right;
//            } else {
//                cur = cur.left;
//            }
//        }
//        return false;
//    }
//
//    //插入
//    //插入过程中有可能失败 （key 重复）
//    public boolean add(long key) {
//        TreeNode node = new TreeNode(key);
//        if (this.root == null) {
//            this.root = node;
//            size++;
//            return true;
//        }
//
//        TreeNode parent = null;
//        TreeNode cur = root;
//
//        while (cur != null) {
//            if (key == cur.key) {
//                return false;
//            } else if (key > cur.key) {
//                parent = cur;
//                cur = cur.right;
//            } else {
//                parent = cur;
//                cur = cur.left;
//            }
//        }
//        // cur == null
//        // 保证 parent 一定是 cur 的双亲
//        // 断言 parent != null
//        // 要做的工作，把 node 插入到 parent 的孩子中
//        if (key < parent.key) {
//            parent.left = node;
//        } else {
//            parent.right = node;
//        }
//        this.size++;
//
//        return true;
//
//    }
//
//}
//public class Main {
//    public static void main(String[] args) {
//        Operations o = new Operations();
//        Scanner s = new Scanner(System.in);
//        int n = s.nextInt();
//        int m = s.nextInt();
//        for (int i = 0; i < n; i++) {
//            long num = s.nextLong();
//            o.add(num);
//        }
//        for (int i = 0; i < m; i++) {
//            long searchNum = s.nextLong();
//            if (o.contains(searchNum)){
//                System.out.println("Y");
//            }else {
//                System.out.println("N");
//            }
//        }
//    }
//}

